﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>

using namespace std;


//数列
//https://www.nowcoder.com/practice/1843c3b052984e3f98c68935ea3c0d79?tpId=182&&tqId=34866&rp=1&ru=/ta/exam-all&qru=/ta/exam-all/question-ranking
// #include <stdio.h>

// int main() 
// {
    // int n = 0;
    // scanf("%d",&n);
    // int arr[10000001];
    // arr[0]=1;
    // arr[1]=2;
    // for(int i = 2; i<10000001; ++i)
    // {
        // arr[i]=(2*arr[i-1]+arr[i-2])%32767;
    // }
    // while(n--)
    // {
        // int k=0;
        // scanf("%d",&k);
        // printf("%d\n",arr[k-1]);
    // }
    // return 0;
// }



//统计字符
//https://www.nowcoder.com/practice/539054b4c33b4776bc350155f7abd8f5?tpId=37&&tqId=21263&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking
// #include <stdio.h>

// int main()
// {
	// char str[1000];
	// scanf("%[^\n]", str);
	// int strnum = strlen(str) - 1;
	// int num[4] = { 0,0,0,0 };
	// while (strnum >= 0)
	// {
		// int strasc = str[strnum--];
		// if (strasc > 64 && strasc < 91 || strasc > 96 && strasc < 123)
		// {
			// ++num[0];
		// }
		// else if (strasc == 32)
		// {
			// ++num[1];
		// }
		// else if (strasc > 47 && strasc < 58)
		// {
			// ++num[2];
		// }
		// else
		// {
			// ++num[3];
		// }
	// }
	// printf("%d\n%d\n%d\n%d\n", num[0], num[1], num[2], num[3]);
	// return 0;
// }
